﻿// 3625. 幂次方.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;

/*
https://www.acwing.com/problem/content/3628/

对任意正整数 N，计算 X^N mod233333的值。

输入格式
共一行，两个整数 X和 N。

输出格式
共一行，一个整数，表示 X^N mod233333 的值。

数据范围
1≤X,N≤109
输入样例：
2 5
输出样例：
32
*/

const int MOD = 233333;
int x, n;

long long fastmi(long long x, long long n) {
	long long res = 1;
	while (n != 0) {
		if (n & 1) {
			res *= x; res %= MOD;
		}
		n >>= 1;
		x = (x * x) % MOD;
	}

	return res;
}



int main()
{
	cin >> x >> n;

	cout << fastmi(x, n) << endl;

	return 0;
}
 